package codingInterview.leetcode.editor.cn;

//输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 
//
// 
//
// 示例 1: 
//
// 输入: [10,2]
//输出: "102" 
//
// 示例 2: 
//
// 输入: [3,30,34,5,9]
//输出: "3033459" 
//
// 
//
// 提示: 
//
// 
// 0 < nums.length <= 100 
// 
//
// 说明: 
//
// 
// 输出结果可能非常大，所以你需要返回一个字符串而不是整数 
// 拼接起来的数字可能会有前导 0，最后结果不需要去掉前导 0 
// 
// Related Topics 贪心 字符串 排序 👍 399 👎 0

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

//Java：剑指 Offer 45 - 把数组排成最小的数
public class BaShuZuPaiChengZuiXiaoDeShuLcof{
    public static void main(String[] args) {
                Solution solution = new BaShuZuPaiChengZuiXiaoDeShuLcof().new Solution();
        // TO TEST
    }
    
    //leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public String minNumber(int[] nums) {
        List<char[]> chars = new ArrayList<>();
        for (int num : nums) {
            chars.add(String.valueOf(num).toCharArray());//转换为字符数组
        }
//        for (char[] ch: chars) {
//            System.out.println(Arrays.toString(ch));
//        }
        chars.sort(new Comparator<char[]>() {
            @Override
            public int compare(char[] o1, char[] o2) {
                int len1 =o1.length, len2 = o2.length;

                for (int i=0;i < len1*2 || i<len2*2;i++){// 这里需要两遍
                    if(o1[i%len1]!=o2[i%len2]) return o1[i%len1]-o2[i%len2];
                }
                return 0;
            }
        });
        StringBuffer sb = new StringBuffer();
        for (char[] ch: chars) {
            sb.append(String.valueOf(ch));
        }
        return sb.toString();
    }
}
//leetcode submit region end(Prohibit modification and deletion)

}
